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Abstract. In this paper we investigate Cauchy completeness and exponentiablity for quantale 
enriched categories, paying particular attention to probabilistic metric spaces. 



Introduction 

Lawvere's ground-breaking paper [T7] presenting generalised metric spaces as enriched cat- 
egories has motivated much work on the reconciliation of order, metric and category theory. 
However, the theory of categories enriched in a symmetric monoidal closed category [5l [15] can 
become quickly technically very demanding, which prompted many authors to restrict themselves 
to the case where the enrichment takes place in a quantale (i.e. a thin symmetric monoidal closed 
category) where "all diagrams commute" and therefore all coherence issues disappear. This way 
the employed categorical notions and techniques have a very elementary formulation, however 
the theory still includes many interesting examples such as ordered sets, metric spaces and prob- 
abilistic metric spaces. We refer the reader in particular to the work [TBI El El El E] of Flagg 
et al. on continuity spaces and the work [21 EI] of the Amsterdam research group at CWI. An- 
other important source of motivation was for us the work [TTJ on the completion of fuzzy metric 
spaces, due to the similarities between the notions of fuzzy metric spaces and probabilistic metric 
spaces. In this paper we contribute to this line of research and study Cauchy completeness and 
exponentiability in quantale-enriched categories. We interpret our results in probabilistic metric 
spaces seen as categories enriched in the quantale of distribution functions, and show that in 
many cases categorical and classical notions coincide. 

One amazing insight of [T7] is a characterisation of the notion of Cauchy completeness for 
metric spaces using adjoint modules, giving further evidence to MacLane's motto "adjoints 
occur almost everywhere" [18]. This result was further generalised in [6J to categories enriched 
in a value quantale: for such categories, Cauchy completeness can be equivalently described via 
modules and via Cauchy nets. Using the conceptual power of adjunction, in the first part of this 
paper we show that many results linking adjoint modules and Cauchy sequences (resp. nets) 
are valid under much milder assumptions. In the second part we investigate function spaces of 
quantale-enriched categories, showing in particular that injective probabilistic metric spaces are 
exponentiable. 
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1. A BRIEF INTRODUCTION TO QUANTALE-ENRICHED CATEGORIES 

1.1. Quantales. Throughout this paper we consider a quantale V = (V, <g), k), by which we 
mean a complete ordered set V equipped with an associative and commutative binary operation 
(g> : V x V — ?• V with neutral element k satisfying 

u®\J Vi= y (it <S> Vj), 
iei iei 

for all u, Vi G V and i G I. In other words, each function u ® — : V — y V (u G V) preserves 
suprema and therefore has a right adjoint hom(«, — ) : V — >• V. Consequently, there is a map 
horn : V x V — )■ V such that, for all u,v,w G V, 

u<g) v < w <?=^ v < hom(u, to). 

Examples 1.1. (1) The two-element Boolean algebra 2 = {false, true} is a quantale with 
tensor ® = &; and = true. More general, every frame is a quantale with ® = A and 
jfc = T. 

(2) The real half-line [0, oo] ordered by the "greater or equal" relation ^ is a quantale, with 
tensor ® = + (with rE + oo = oo-|-x = oo) for all x, y G [0, oo]; then k = is obviously 
the neutral element for <g> = + and one has hom(x,y) = y Q x := max{y — x,0} (with 
y — oo = and oo — x = oo for x, y G [0, oo], x ^ oo). Also note that is the top and oo 
is the bottom element with respect to this order, and we have V = inf and /\ = sup in 
[0,oo]. 

(3) The interval [0, 1] is a quantale, with the usual order < and ® = • multiplication. 
The right adjoint is given here by "division" hom(x, y) = y Q x where y Q = 1 and 
y G x = min{^, 1} for i^O. 

Given also a quantale W = (W, ©, I) and a monotone map F : V — > W, we call F a morphism 
of quantales whenever 

\J F(vi) = F(\J Vi ), F(u)®F(v)=F(u®v), l = F(k), 

for all u, v,Vi G V and i E I. It turns out that for many applications it is enough to have 
inequalities above; in this case we say that F is a lax morphism of quantales. That is, a lax 
morphism of quantales F : V — >• W only needs to satisfy, for all «,»£V, 

F(u)®F(v) <F(u®v), l<F(k). 

Note that the inequality \J ieI F(vi) < F(\J i£l Vj) follows from monotonicity of F. 

Examples 1.2. The map / : 2 — > [0, oo] interpreting false as oo and true as is a morphism of 
quantales, and note that / is indeed monotone since we consider the "greater or equal" relation 
on [0, oo]. Furthermore, I : 2 — > [0, oo] has a left and a right adjoint given by 

O : [0, oo] -> 2, P : [0, oo] -> 2 

{true if x < oo [true if x = 

false if x = oo [false if x > 

respectively. Here O : [0, oo] 4 2 is a morphism of quantales as well, but P : [0, oo] 4 2 is only 
a lax morphism of quantales. 

This construction can be generalised to an arbitrary quantale V. Firstly, the map / : 2 — > V 
interpreting false as _L and true as A; is a morphism of quantales. Since I preserves suprema it 
has a right adjoint P : V — > 2; and / preserves the top element precisely if k = T, and in this 
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case / preserves all infima and therefore has a left adjoint O. Furthermore, the left and the right 
adjoint of / are given by 

O : V ^ 2 P : V ^ 2 

{true if x ^ _L I true if x > k 

x i — ^ \ 
false if x = _L [false else 

respectively. Being left adjoint, O : V — > 2 preserves suprema, and one also verifies easily 
that 0(k) = true; but O is in general not a lax morphism of quantales since one only has 
0(u <8> v) < 0(u) SzO(v), with equality if and only ifii(g)?; = _L=^'u = _Lori; = _L, for all 
u, v G V. Finally, the right adjoint P : V — > 2 is a lax morphism of quantales. 
The bijection 

E : [0, oo] -> [0, 1], x (->• exp(-x) 
(where exp(— oo) = 0) is a morphism of quantales, and so is its inverse 

L : [0, 1] -> [0,oo], x -ln(x) 

(where — ln(0) = oo). 

In the sequel we will occasionally assume that V is completely distributive [20]. This amounts 
to saying that suprema commute with infima in our complete lattice V, which can be expressed 
by saying that the monotone map preserves infima. Since 2 V ° P is complete, 

preservation of infima is equivalent to the existence of a left adjoint A : V — > 2 V ° P of V which 
can be described as follows. For u, x G V, one says that u is totally below x, written as u <C x, 
if, for every S C V, x < V <S entails it G Then V is completely distributive if and only if, for 
every x € V, x = \/{u S V | u < x}; and in this case one has A(x) = {u 6 V | a < x}. Note 
that the totally-below relation is defined for every (complete) ordered set X, and enjoys the 
following properties (see [25] . for instance): 

(1) if x <C y, then x < y, 

(2) x < y <C z implies x <C z and x y < z implies x <C -z, 

(3) if x <C 0, then there exists some y G X with i < y « z, 

1.2. V-categories. A V '-category X = (X,a) is a set X together with a map a : X x X — > V 
satisfying 

fc < a(x, x), a(x, y) a(y, z) < a(x, z) 

for all x,y,z G X. A V '-functor f : (X, a) — > (Y, 6) is a map / : X — > Y such that 

a(x,y)<b(f(x)J(y)) 

for all x, y G X. We call a V-functor / : (X, a) — >• (Y, 6) /u^y faithful if a(x,y) = b(f(x),f(y)) 
for all x, y G X. The resulting category of V-categories and V-functors will be denoted by V-Cat. 
We note that the quantale V gives rise to the V-category V = (V, horn). 

Examples 1.3. For V = 2, a V-category is just a set equipped with a reflexive and transitive 
relation, and a V-functor is a monotone map. Hence, V-Cat is the category Ord of (pre)ordered 
sets and monotone maps. For V = [0, oo], a V-category structure is a distance function a : 
X x X — > [0, oo] which satisfies the conditions 

0^a(x,x) and a(x,y) + a(y, z) ^ a(x, z), 

for all x,y,z G X; and a V-functor is a non-expansive map. Hence, V-Cat is the category Met of 
(pre) metric spaces and non-expansive maps. However, in the sequel we follow the nomenclature 
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of |17j and call the objects of Met simply metric spaces, then a "classical" metric space becomes 
a separated (d(x,y) = = d(y,x) implies x = y), symmetric (d(x,y) = d(y,x)) and finitary 
(d(x, y) < oo) metric space. In a similar manner, we do not assume an ordered set to be anti- 
symmetric, and therefore we call the objects of Ord simply ordered sets. Consequently, many 
notions of order theory such as suprema or infima are only unique up to equivalence ~, where 
x ~ x' if x < x' and x' < x. However, we stress that our quantale V (being part of the syntax) 
is assumed to be anti-symmetric. 

Every lax morphism of quantales F : V — > W induces a functor F : V-Cat — > W-Cat which 
sends a V-category X = (X, a) to the W-category FX with the same underlying set X and with 
the W-categorical structure given by the composite 

X x X -2+ V -A W; 

and a V-functor / : (X, a) -> (Y, b) is sent to the W-functor Ff := f : (X, F-a) ->■ (Y, F-b). If the 
monotone map F : V — > W happens to have an adjoint G : W — > V which is also a lax morphism 
of quantales, then the induced functor G : W-Cat — > V-Cat is adjoint to F : V-Cat — >• W-Cat. 
In particular, when i 7 : V — > W and G : W — > V are inverse to each other, then they induce an 
isomorphism between V-Cat and W-Cat. 

Examples 1.4. For the (lax) morphisms of quantales considered in Examples 11.21 the functor 
I : Ord — » Met interprets an order relation < on a set X as the metric 

«»,») = {° '^^ 

[oo else. 

The functor / : Ord — > Met has a left adjoint O : Met — > Ord which takes a metric d on X to the 
order relation 

x < y whenever d(x,y) < oo, 
and a right adjoint P : Met — > Ord which sends a metric d on X to the order relation 

x < y whenever ^ d(x, y). 

Finally, we find that Met ~ [0, oo]-Cat and [0, 1]-Cat are isomorphic. 

To every V-category X = (X, a) one associates its dual X op = (X, a ) where a°(x, y) = a(y, x), 
for all x,y £ X. Since a V-functor / : (X, a) — > (Y,b) can also be seen as a V-functor of type 
(X, a°) ->• (Y, 6°), we actually obtain a functor (-) op : V-Cat ->■ V-Cat. A V-category X = (X, a) 
is called symmetric whenever X = X op , which amounts to saying that a(x,y) = a(y,x) for all 
x,y G X. 

There is a canonical forgetful functor V-Cat — > Ord which sends a V-category X = (X, a) to 
the ordered set (X, <) where 

x < x' : <J=^> k < a(x,x), (x,x € X). 

A V-category X = (X, a) is called separated if the underlying order is anti-symmetric, that is, 
if x ~ y implies x = y, for all x,y G X. Note that for V = [0, oo] the notions of symmetry and 
separatedness coincide with the usual ones for metric spaces. 

The order relation on V-categories can be extended point-wise to V-functors /, g : (X, a) — > 
(Y, b): one defines / < g whenever f(x) < g(x) for all i£l; and composition from either side 
preserves this order. One fundamental consequence of the fact that V-Cat has ordered hom-sets 
is the possibility to talk about adjunction. Here a pair of V-functors / : (X, a) — s> (Y, b) and 
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g : (Y, b) — > (X, a) forms an adjunction / H g whenever lx < g • f and / • g < ly- Equivalently, 
/ H g if and only if, for all x € X and y (zY, 

Hf( x ),y) = a(x,g(y)); 

and the formula above explains why one calls / left adjoint and g right adjoint. We also recall 
that a left adjoint / has at most one right adjoint since / H g and / H g' imply g ~ g'; and 
dually, /Hp and /' H <? imply / ~ /'. 

The canonical forgetful functor V-Cat — > Set, (X, a) \— > X is topological (see [1]) where the 
initial structure on X with respect to the family /j : X — > (Xi,di) (i € I) is given by 

a(x,x') := /\ai(fi(x),fi(x')), 

for all x, x' £ X. Hence, V-Cat admits all limits and all colimits which are, moreover, preserved 
by V-Cat — > Set. In particular, the product X x Y of V-categories X = (X, a) and Y = (Y, b) can 
be constructed by taking the Cartesian product X x Y of the sets X and Y, and then turning 
this into a V-category by putting 

d((x, y), (x',y')) = a(x, x') A b(y, y'), 

for all (x, y), (x' , y') G X x Y. 

More important to us is, however, the structure 

(a <g> b)({x, y), {x',y')) = a(x, x') ® b{y, y') 

on the set X x Y, defining the V-category X <S> Y = (X x Y,a (8> b). This tensor product (8) 
on V-Cat is associative and commutative, and has E = (1, k) (with a singleton set 1 = {*} 
and k(*,-k) = k) as neutral object. Note that in general E = (l,k) must be distinguished from 
the terminal object 1 = (1, T) in V-Cat. What makes this structure more interesting is the 
fact that, unlike X x — , the functor X (g> — : V-Cat —¥ V-Cat has a right adjoint [X, — ], for 
every V-category X = (X,a). Here, given also Y = (Y,b) in V-Cat, [X, Y] can be taken as 
[X,Y] = (V-Cat(X,y), [a, b}) where 

[a, 6] (/,</)= f\ b(f(x),g(x)). 

xex 

In the sequel we will pay particular attention to the V-category [X op , V] where V = (V,hom). 
To simplify notation, we write [h, h'} instead of [a°, horn] (h, h') in this case. 

1.3. V-modules. Besides V- functors, there is another important type of morphisms between 
V-categories, namely V -modules (also called distributors or profunctors). For V-categories X = 
(X, a) and Y = (Y, b), a V-module 93 : X— &>Y is a map <p : X x Y — > V with a "left a-action" 
and a "right b- action" in the sense that, for all x, x' 6 X and y,y' 6 Y, 

a(x, x') <g> ip(x',y') < ip(x, y'), ip(x, y) <g> b(y, y') < ip(x, y'). 

Given also tp : (Y,b)—o±(Z,c), we can calculate its composite ip ■ <p with ip as 

i> ■ fi x i z)=\J y) ® ip(y, z), 
y eY 

and tp ■ ip is indeed a V-module tp ■ (p : (X,a)—e>(Z,c). By definition of a V-category (X, a), 
a : (X, a)—e>(X, a) is a V-module and one has ip ■ a = tp = b ■ ip. Hence, in the category V-Mod 
of V-categories and V-modules, a : (X, a) — &> (X, a) is the identity V-module on X = (X,a) 
with respect to composition of V-modules. The set V-Mod(X, Y) of V-modules from X to Y is 
actually a complete ordered set where the supremum of a family ip$ : X—&j-Y (i € /) is calculated 
point-wise. Since composition from either side preserves suprema, both monotone maps — • p> 
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and (p ■ — (where ip : X—e^Y) have a right adjoint in Ord. A right adjoint — •— ip of — ■ ip 
must give, for each ip : X—s^-Z, the largest module of type Y— e»Z whose composite with ip is 
contained in ip, 

x — W z 

I c / 
Y 

and we call ip •— (p the extension of ip along ip. Explicitly, 

ip •- <p(y,z) = f\ hom(tp(x,y),ip(x,z)). 

Similarly, a right adjoint (p — • — of (p ■ — must give, for each ip : Z— e>Y, the largest module of 
type Z— &i>X whose composite with ip is contained in ip. 

Y Z 
X 

The V-module — • -0 is called the lifting of ip along ip, and can be calculated as 

ip ip(z,x) = f\ hom(ip(x,y),ip(z,y)). 

Every V- functor / : (X, a) — ¥ (Y, b) gives rise to a V-module : (X, a)—e^(Y, b) defined by 

f*(x,y) = b(f(x),y), 

for all x 6 X and y GY. Then, (lv)* = a and, with g : (Y,b) — > (Z,c), (g/% = <?* • /*, which 
tells us that (— )* is actually a functor 

(-)» : V-Cat -> V-Mod 

which leaves objects unchanged. The module /* : (X,a)—&>(Y,b) has a right adjoint /* : 
(y, b)— e» (X, a) in the ordered category V-Mod, meaning that a < f* ■ /* and /*•/*< 6, and /* 
is defined by 

f*(y,x) = b(yj(x)). 
Since (lx)* = a and (5/)* = /* • <?*, this construction defines a functor 

(-)* : V-Cat op -> V-Mod. 
For later use we record the calculation rules 

/* • <f(. z , x ) = <p(z, f( x )), i> ■ f*( x , z) = i>(f(x), z); 

for V-modules ip : Z—&^Y and ip : Y— &^Z. It follows that / is fully faithful if and only if 
a = /* ' /*i an d we call / fully dense if /*•/* = 

In general, V-modules </? : X— »>y and ^ : Y — ©>X form an adjunction i^H^ifa^V -1 /' 
and ip ■ ip <b. As before, adjoints determine each other meaning that ip -\ ip and <p -\ tp' imply 
ip = ip' as well as 99 H an d if' -\ ip imply ip = ip' . Furthermore, one says that ip is left adjoint 
whenever p H ip for some (unique) ip, and that ip is right adjoint if ip H V f° r some (unique) 
The following result will be extremely useful for calculating with adjoints. 

Lemma 1.5. Let ip,ip' : X— &$Y and ip,tp' : Y— &>X be V-modules with ip H ip, ip' H t//, <p < <p' 
and ip < ip' . Then ip = ip' and ip = ip' . 
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Proof. By unicity of adjoints, it is enough to show ip = ip' , that is, ip' < ip. To this end, we 
calculate ip > ip' ■ ip 1 ■ ip > <p' ■ ip ■ ip > ip' . □ 

Another connection between V-modules and V-functors is given by the fact that a map ip : 
X x Y V is a V-module precisely when ip is a V- functor of type X op (g> Y — s> V. By passing 
to its exponential mate, we can view a V-module ip : (X, a)— &>(Y, b) as a V- functor r c/? n : Y — s> 
[X op , V]. In particular, the V-module a : (X,a)—&$(X,a) corresponds to the Yoneda embedding 
y x := r a7 : X — > pf op ,V], which is indeed a fully faithful V-functor thanks to the Yoneda 
Lemma which states that 

for all x e X and ip € [Y op ,V]. We also note that the set [X op ,V] can be identified with 
V-Mod(Y, 1), and under this identification one has [i/j,ip'} = ip' •— ip and y x {x) = x* (here we 
think of x G X as x : 1 — > X). If ip has a left adjoint ip, then — • ^ H — • </? and therefore 
[■0, V''] = '0' ■ V 9 ) f° r au ^' : -X"— In particular, for ^' = x* we obtain x*] = ip(x). 

Another way to read the Yoneda Lemma goes as it follows: for any V-module ip : X— e>l, 
seen also as an element of [X op , V], one has ip* ■ (y x )* = ip- If, moreover, ip has a left adjoint ip, 
then also y* x -ip* = [ip, (—)*] = ip, and therefore ip* > ip ■ y* x and ip* > (y x )* ■ ip- Hence, Lemma 
11.51 implies 



Lemma 1.6. For every adjunction (ip : 1- 

Finally, we note that every morphism of quantales F : V 
V-Mod 



W-Mod which extends F : V-Cat 

F 



V-Mod 

(-). 
V-Cat 



F 



W-Mod 

'(-). 
W-Cat 



X) H (ip : X— ©>1), ip* = ip-y x and ip* = (y x )* -<p. 

W induces also a functor F : 
W-Cat in the sense that both diagrams 

F 



V-Mod 

(-)* 
V-Cat op 



pop 



W-Mod 

(-)* 
W-Cat op 



commute. Here, for a V-module ip : (X, a) 
F(X,a)—e$F(Y,b) given by the composite 

X x Y 



(Y,b), Fip is defined as the W- module of type 



Av Aw. 



Furthermore, F is even locally monotone meaning here that ip < ip' implies Fip < Fip' , and 
therefore one has Fip H Fip in W-Mod for every adjunction ip H ip in V-Mod. 

2. Probabilistic metric spaces 
2.1. The quantale A of distribution functions. In this paper we are particularly interested 



in 



A = {/ : [0, oo] — > [0, 1] | / is monotone and f(x) = y f(y)}. 



y<x 



which is a complete lattice with the point-wise order. To see that A is completely distributive, 
consider the maps /j„eA, with < u < 1 and < 5, defined by: 



Then for any / S A one has 
and / = V{/5,« I fs,u « /}■ 



fs,u(t) 



f S ,u « / 



if < t < 5, 
if 5 < t. 

> u < f(5), 
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The complete lattice A becomes a quantale where, for /, g G A and t G [0, oo] 



f®g(t) = \/ f{r)-g{s). 




1 else 



is a neutral element for (g>. Furthermore, fg >u ® /<s',u' = fs+S',u-u'- 

For any / gA, / ® — : A — s> A preserves suprema since u • — : [0, 1] — > [0, 1] does so, for all 
u G [0, 1]. Therefore / <8> — has a right adjoint hom(/, — ) : A — > A, where (with 5 G A) 

hom(/, g) = \J{h G A | f®h < g} = \J{h G A | Vr, s, t G [0, 00] . (r+s < t /(r)-fc(«) < <?(*))}. 

If / = fs,u, then hom(/,5 jU , 51) is given by the supremum over all those h G A which satisfy, for 
all t G [0,oo], u ■ h(t Q 5) < g(t), which by adjunction is equivalent to h(t Q 5) < g(t) u. 
If, moreover, g = fs>y, then this supremum is actually obtained for h = fs'esyQu, that is, 
hom(fs )U , fs', u >) = fs'esyou- 

We call / G A finite if /(oo) = 1. Certainly, if / is finite, then so is every g G A with / < g; 
and one also easily verifies that / <8> g is finite if both /, g G A are so. 

2.2. Probabilistic metric spaces. A probabilistic metric space \19\ |2"2"] is classically defined 
relative to a so-called t-norm, which is nothing but a quantale structure * : [0, 1] x [0, 1] — > [0, 1] 
on [0, 1] with neutral element 1. Given a t-norm *, a probabilistic metric space is a set X 
equipped with a distance function d : X x X x [0, 00] — > [0, 1] subject to 

(1) d(x,y,—) : [0,oo] — > [0,1] is left continuous (that is, d(x,y,t) = \f s<t d(x,y, s)), 

(2) d(x,x,t) = 1 for t > 0, 

(3) d(x, y, r) * z, s) < d(x, 2, r + s), 

(4) d(x, y, t) = 1 = d(y, t) for all t > implies x = y, 

(5) d(x,y,t) = d(y,x,t) for all i, 

(6) d(x,y, 00) = 1, 

for all x,y G X and r, s G [0,oo]. The intended meaning of d(x,y,t) = u is that n is the 
"probability of the distance from x to y is less then t" . For the sake of simplicity, in the sequel 
we will only consider the case of * being the usual multiplication "•" on [0, 1]. Clearly, ([Tj) just 
states that the exponential mate a := r cf : X x X — > [0, of d takes values in A. Then ^ 
and © are indeed equivalent to the defining properties 



of a A-category. In the sequel we will use the term "probabilistic metric space" as a synonym 
for A-category, hence we do not insist on the conditions ([3]), © and ([6]). However, we note that 
a A-category X = (X, a) satisfies if and only if X is separated, and X satisfies (0) if and 
only if X is symmetric. Similarly to the nomenclature for metric spaces, we call a A-category 
X = (X,a) finitary if X satisfies ([B]), i.e. if a(x,y) G A is finite for all x,y G X. Intuitively, ([U]) 
states that the affirmation "the distance from x to y is finite" has probability 1. 
Finally, a A-functor / : (X, a) — > (Y, b) is a map satisfying 



for all x,y G X and t G [0,oo]. In other words, the "probability of the distance from x to y is 
less than t" is less or equal than the "probability of the distance from f(x) to f(y) is less than 



e < a(x,y) 



a(x, y) (8) a(y, z) < a(x, z) 



(t) 



a(x,y)(t)<b(f(x),f(y))(t) 
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t" . We write ProbMet for the category of probabilistic metric spaces and maps satisfying ([[]), 
that is, ProbMet ~ A-Cat. 

Remark 2.1. The notion of probabilistic metric spaces is closely related to the one of fuzzy 
metric space as defined in [TU]. The main difference appears in condition ([I]): in [TU], the 
mapping d(x,y, — ) is even required to be continuous. However, with this modification the set 
of all distribution functions is not any more complete in the pointwise order. As a consequence, 
many nice properties of probabilistic metric spaces are not shared by fuzzy metric spaces, for 
instance, there exist fuzzy metric spaces which do not admit a Cauchy completion (see |llj). 

2.3. Comparison with metric spaces. The quantale [0, oo] embeds canonically into A via 

loo ■ [0, oo] -> A, x !->■ f x>x . 

Moreover, for all x, y € [0, oo], 

fo,l = £, fx+y,l = fx,l ® fy,l, 

and loo preserves suprema since it has a right adjoint 

Poo : A -»■ [0, oo], / ^ inf{x £ [0, oo] | f(x) = 1}. 
Consequently, loo is a morphism of quantales. The right adjoint Poo satisfies 

Poo(e) = o, Poc(f®g) = Poo(f) + Poc(g), 

for all /, g G A; however, P^ does not preserve suprema and therefore is only a lax morphism 
of quantales. Furthermore, loo has also a left adjoint 

Ooo ■ A -> [0, oo], / \-> sup{x e [0, oo] | f(x) = 0}, 

which - being left adjoint - preserves suprema and also satisfies 

Ooo(e) = 0, Ooo(f®g) = Ooo{f) + Ooo(g), 

for all f,g(zA. Therefore Ooo is a morphism of quantales. Finally, from 

Ooo 



[0,oo 




one obtains the chain of functors 




Met /oo >■ ProbMet. 




3. Cauchy completeness 



3.1. Cauchy complete V-categories. In Subsection 11.31 we mentioned already that each V- 
functor / : (X, a) — > (Y, b) induces an adjoint pair /* H /* of V-modules. One of the amazing 
discoveries of |T7] is that the reverse affirmation (every adjoint pair of V-modules is induced by 
a V-functor) is ultimately linked to Cauchy completeness. In fact, in [T7] it is shown that 

Theorem 3.1. A metric space X (viewed as a [0, oo\- category) is Cauchy complete if and only 
if every adjunction tp H ip, (p : Y — &>X, ip : X— &>Y in [0, oo]-Mod is of the form /* H /*, for a 
non- expansive map f : Y — > X . 
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It is not hard to see that it is enough to consider Y = 1 the one-point space in the theorem 
above. By definition ip : 1— is left adjoint to tp : X— »>1 precisely when 



^ inf (p(x) + ip(x), 



ip(x) + ip(y) ^ d(x,y) 



for all x,y £ X, where d denotes the metric of X. The main observation here is that there is a 
bijection between adjunctions ip H ip and equivalence classes of Cauchy sequences, realised by 



Cauchy sequence in X h-> < 



93 : 1— y(x) = sup inf d(x n ,x) 
ip : X— ^/>(x) = sup inf d(x,x n ) 
ip H -0 



ip -\ ip (x n ) K with x n such that </j(x n ) + ip(x n ) ^ 



Furthermore, a Cauchy sequence (x n ) K converges to x if and only if the corresponding adjunction 
H ^ is of the form x* Hi*. 

In general, one says that a V-category X is Cauchy complete whenever every adjunction 

(ip : Y^X) H : Y^>Y) 

is representable by some V- functor / : Y — > X in the sense that <p = f* and ip = f*. As above, it 
is enough to consider the case Y = E = (1, k). Since adjoints determine each other, X is Cauchy 
complete whenever every left adjoint V-module ip : E—e^X is of the form ip = x*, equivalently, 
whenever every right adjoint V-module ip : X—e^E is of the form ip = x* . 

For any V-category X, [X op ,\/] is Cauchy complete where a right adjoint V-module ip : 
[X op E is represented by ip ■ (y x )* € [X op , V]. Furthermore, when writing 

X = {ip : X—o^-E | ip is right adjoint} 

for the V-subcategory of [X op , V] defined by all right adjoint V- modules, X is Cauchy complete 
if and only if the restriction y x : X — > X of the Yoneda embedding to X is surjective. In 
: X — > X provides a Cauchy completion of the V-category X as we recall in the next 



fact 



Subsection. 

Finally, we study briefly how functors induced by morphisms of quantales interact with Cauchy 
completeness. To this end, let F : V — > W be a morphism of quantales V = (V, (8>,/c) and 
W = (W, ®, I) and let I be a V-category. Recall that F induces functors F : V-Cat -> W-Cat 
and F : V-Mod — > W-Mod, and the latter one sends adjunctions to adjunctions. Therefore one 
obtains a commutative diagram 



{ip : E—e^-X | ip is left adjoint} 



{ip 1 : E = FE^FX | ip' is left adjoint} 



(-)* 



(-). 



\FX\, 



where <&ip = Fp and \Y\ denotes the underlying set of a V-category Y. Since X (respectively 
FX) is Cauchy complete if and only if the map (— )* is surjective, we find 

Proposition 3.2. (1) If FX is Cauchy complete and <I> is injective, then X is Cauchy 
complete. 

(2) // X is Cauchy complete and $ is surjective, then FX is Cauchy complete. 
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Certainly, if F : V — > W is injective, then <3? is injective for every V-category X. In order to 
obtain surjectivity of <£, we also assume that there is a morphism of quantales G : W — > V. Hence, 
(V : E^FX) H (V/ : FX^E) in W-Mod gives (G^ : E—e±GFX) H (Gty' : GFX^E) 
in V-Mod, and G<// is of type E—&^X provided that GF = ly. Moreover, if either FG < lw 
or FG > lw, then FGip' < (p' and FGip' < ip' or FGip' > ip' and FGip' > ip' , and either way 
Lemma 11.51 implies FGip' = <p' ■ A similar argument can be used if GF < ly and FG > lw 
(that is, G H F), since in this case the identity map on X is a V-functor of type 7 : GFX — > X, 
and (CV : E—&+GFX) H (GV>' : GFX^>£) can be composed with 7* H 7* to yield (7* • Gip' : 
E^X) H (Gi// • 7* : X^E). Furthermore, F7 is the identity on FX since FGF = F, and 
$(7* • Gc/?') = ip' follows again from Lemma 11.51 



Corollary 3.3. Let F : V — > W and G : W — ) 

either G -\ F or that F H G and F is injective. 
is Cauchy complete. 



V 6e morphisms of quantales and assume that 
Then FX is Cauchy complete provided that X 



3.2. Topology in a V-category. To every metric on a set X one associates a topology by 
putting 

x G M : <?=^ there is some (Cauchy) sequence (x n ) M in M with (x n ) m — > x, 

for all M C X and Rephrased in the language of V-modules, x is in the closure of M if 

and only if x represents an adjoint pair of V-modules on M, and this amounts to saying that 

(i* • x* : E^M) H (x* • »,) : M^E, 

where we consider M as a sub- V-category of X and i : M — > X denotes the inclusion V-functor. 
This latter formulation defines indeed a closure operator (not just for a metric space but) for any 
V-category X which was studied in [13]. Below we recall some key facts; if not stated otherwise, 
their proofs can be found in |13j . 

Proposition 3.4. Let X = (X,a) be a V-category, M C X and x G X. Then 

xGM <^=^ k < y a(x,y) <g> a(y, x). 

By the proposition above, for x, x' G M one has 

a(x,x')< y a(x, y) (g) a(y, x) (g) a(x, x') < \J a(x,y) ® a(y,x') < a(x,x'), 

y£M y<=RI 

hence a(x, x') = \J yeM a(x, y) (g> a(y, x'). 

Proposition 3.5. Let f : X ^ Y be a V-functor, M, M' CX and N CY. Then 

(1) M CM, 

(2) M C M' imp/ies M C M 7 , 

(3) = and M = M, 

(4) /(M) C JjM) andf-^N) C /^(iV), 

(5) M U M' = Af U M' provided that k < -a V i> implies k < u or k < v for all u, v G V. 
Furthermore, (— ) zs hereditary, that is, for M C Z C X where we consider Z as a sub-V -category 
of X, M calculated in the V-category Z is equal to M D Z with M calculated in the V -category 
X. 

Although this closure operator is in general not topological, it still allows us to introduce a 
notion of convergence. For an ultrafilter f on I and a point x G X, one says that p converges 
to x, written as p — > x, whenever x € A for all A G p. Then a filter f converges to x, f — > x, if 
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every ultrafilter t with f C p converges to x. In particular, for a sequence s = (xn)neiN and a 
point x € X, we find that 

s — > x <^=^> x 6 {x n | n G M}, for all M C M infinite. 

One also has the expected results linking closed subsets M C X (i.e. M = M) with Cauchy 
completeness: every closed subset of a Cauchy complete V-category is Cauchy complete, and 
every Cauchy complete V-subcategory of a separated V-category is closed. We also note that 
the inclusion V-functor i : M — > X is fully dense (i.e. i* ■ i* = a where X = (X,a)) if and only 
if M = X. 

An important example is provided by the Yoneda embedding y x : X — > [X op , V], since 

y x (X) = X = {t/j : X— &>1 | if; is right adjoint}. 

Hence, X is Cauchy complete and y x : X — > X is (fully faithful and) fully dense. This makes 
(y x )* ■ X—&>X an isomorphism in V-Mod with inverse y* x : X—&+X, and from that it follows 
at once that y x : X — > X has the desired universal property: for every V-functor / : X — > Y 
where Y is separated and Cauchy complete, there exists a unique V-functor g : X — > Y with 
g ■ y x = f . In fact, g can be taken as the V-functor X — > Y which represents the left adjoint 
V-module /* ■ y* x , such a V-functor exists since Y is Cauchy complete and is unique since Y is 
separated. 

Theorem 3.6. The full subcategory of separated and Cauchy complete V ' -categories is reflective 
in V-Cat, where the reflection map for a V -category X can be chosen as y x : X — > X . 

The discussion preceding Theorem I3.6I applies actually to any fully faithful and fully dense 
V-functor in lieu of the Yoneda embedding, which gives 

Proposition 3.7. A V -category X is Cauchy complete if and only if X is injective with respect 
to fully faithful and fully dense V '-functors. 

Here a V-category X is injective with respect to fully faithful and fully dense V-functors 
whenever, for every fully faithful and fully dense i : A — > B and every V-functor / : A — > X, 
there exists a V-functor g : B — > X with g ■ i ~ /. The proposition above provides us with an 
alternative way to prove preservation of Cauchy completeness by functors. 

Corollary 3.8. Let G : V-Cat — > W-Cat be a locally monotone functor with left adjoint F : 
W-Cat — > V-Cat. If F sends fully faithful and fully dense \N -functors to fully faithful and fully 
dense V ' -functors, then G sends Cauchy complete V ' -categories to Cauchy complete W ' -categories. 

Proof. We write 77 : 1 — FG and e : FG — > 1 for the units of the adjunction F HG. Let X be a 
Cauchy complete V-category, i : A — > B be a fully dense embedding in W-Cat and / : A — >• GX 
be a V-functor. By hypothesis, Fi is a fully dense embedding, hence there exists some V-functor 
g: FB -> X with g ■ Fi ~ e x ■ Ff. Then 

Gg ■ rjB ■ i = Gg ■ GFi ■ t\a — Ge x ■ GFf ■ n A = Ge ■ VGX • / = /. □ 

Lemma 3.9. Let F : W — > V be a morphism of quantales. Then F : W-Cat — > V-Cat sends fully 
faithful and fully dense W -functors to fully faithful and fully dense V-functors. 



Proof. This follows immediately from the commutativity of the diagrams d*j) in Subsection 
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3.3. Cauchy sequences in a V-category. For a sequence s = (x n )„ e H in a V-category X = 
(X, a) , one defines (see [23] ) 

Cauchy x (s) = \f f\ a(x 

n j X m ) , 

TVeIN n,m>N 

which should be seen as a measure of "Cauchyness" of s. Note that Cauchy ^ (s) = Cauchy X op(s), 
and Cauchy x (s) = Cauchy y (s) for every V-category Y having X as a sub- V-category. More gen- 
erally, for a V-functor / : X — > Y and a sequence (x n ) nG ]N, one has Cauchy x (s) < Cauchyy (/(s)) 
where f(s) denotes the sequence (/(x n ))neiN in Y, and this inequality is even an equality if / is 
fully faithful. 

In the sequel we will simply write Cauchy(s) if it is understood from the context which V- 
category we consider. Furthermore, one says that s is Cauchy in X if k < Cauchy (s). By the 
considerations above, every V-functor sends Cauchy sequences to Cauchy sequences. 

Lemma 3.10. If s' is a subsequence of s in a V '-category X, then Cauchy (s') > Cauchy(s). In 
particular, every subsequence of a Cauchy sequence is Cauchy. 

Proof. Let s = (x n ) n ^ be a sequence in X = (X,a), M C IN be an infinite subset and 
s' = (x m )meM- Then 

Cauchy(s') = \f f\ a(x n ,x m )> \f f\ a(x n ,x m )= \J f\ a(x n ,x m ). □ 

TVgM n,m>N, NeAI n,m>N NelN n,m>N 

n,m£M 

Lemma 3.11. For any sequence s = (x n ) n ^ in a V '-category X = (X,a) and any x € X: 

\J f\ a(x n ,x) > Cauchy (s) ® /\ \J 

NeTNn>N NeTNn>N 

Proof. We calculate: 

Cauchy(s)® /\ \J a(x n ,x) = \J /\ o(x n , x m 

NeKn>N \N&¥ln,m>N J \N'£Kk>N' 

= V A a ( x n,x m )(g) f\ \J a(x k ,x) 

JV6K \n,m>N N>£Wk>N> 



- V A a(x n ,x m )® \J a(x k ,x) 

N&¥l \n,m>N k>N J 

= V V A ( a ( x n,x m ) ® a(x k ,x)) 



NeTNk>N \n,rn>N 

- V V f\ {a(x n ,x k ) (g> a(x k ,x)) 
N£Wk>N \n>N 

< \/ A a (*n,x). □ 
N£TNn>N 

Corollary 3.12. For a Cauchy sequence (x n ) n ^ in a V '-category X = (X,a) and x € X, 
V A a ( x n,x)= f\ V a(x n ,x) and \f f\ a(x,x n )= f\ \f 

TV^IN n>N N€Nn>N NeN n>N N£Wn>N 
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To any sequence s = (x n ) n€ ^ in a V-category X = (X, a) one can associate V-modules 
<p s : 1—o^X and ip s : X— e»l denned as 

ip s (x) = V /\ a(x„,x) and ip s (x) = \f f\ a(x,x n ), 

N£¥ln>N NeKn>N 

for all In fact, one easily verifies that cp s and ip s are V-modules, moreover, one has 



ip s (x) ip s (y) = j \f f\ a(x,x n ) ® V A a ( x ^v) 

. TVGlN n>N I \N<=Nn>N 



= V A a ( x ' x n)® A a ( x ™'y) 

AfeW yn>Af m>N 

< \f a(x,XAr) <8> a(x N ,y) < a(x,y) 

TVsIN 



for all x,y £ X, and 



- V A a ( X m,X N ) <g> /\ a(xAr,x n ) 



iVGlN \m>Af n>JV 

V A a ( x m,2;Af) U V A a(xAr,x n ) 

^WGM m>N J \NeHSIn>N 

> Cauchy(s) (8) Cauchy(s). 



Furthermore, for every 



\J /\ a(x n ,x) J ® ( \/ /\ a(x,x m ) J = \/ /\ a(x n ,x)<g> /\ a(x,x m ) 

AfeW \n>7V m>N 

< V A a ( x 

x) <g> a(x,x m ) 



. N£]N n>N J \Al£¥i m>M J 7VGW \n>N m>N 



TVelN n,m>N 



- V A a ( x ™' : 



TVeIN n,m>N 

hence y V'sM ® V"s(x) < Cauchy(s). All told, 

Proposition 3.13. Lei s be a sequence in a V -category X . Then s is Cauchy if and only if 
ip s H ip s in V-Mod. 

Lemma 3.14. Let f : X Y be a V -functor, s = (x n ) n ^ be a Cauchy sequence in X with 
associated adjunction (p s H ip s in V-Mod. Then <ff( s ) = f* ' fs and ^/( s ) = ips • f*, where f{s) 
denotes the sequence (f(x n )) n ^ in Y . 
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Proof. By Lemma 11.51 it is enough to show that <fif( s ) — f* ' '■Ps and ^f(s) > ips ■ /*■ In fact, for 
any y € Y (and with X = (X, a) and Y = (Y, 6)), 

< V V A KfM,f(x))®b(f(x), y ) <<p f{s )(y), 

xeX NeTN n>N 

and the other inequality follows similarly. □ 

Lemma 3.15. Let s be a Cauchy sequence in a V '-category X and s' be a subsequence of s. 
Then cp s = ip s > and ip s = ip s i, where (p s ,<p s i,ip s and ip s / denote the associated V '-modules. 

Proof. By Lemma 13.101 s' is also Cauchy and therefore (p s i H ip s i . An easy calculation shows 
that (p s < (fgi and ip s < ip s i, and the assertion follows from Lemma 11.51 □ 

Proposition 3.16. Let s be a Cauchy sequence in a V '-category X , and assume that the as- 
sociated adjunction (p s H ip s is of the form x* H x* , for some x € X. Then s converges to 
x. 



Proof. We have to show that x € {x n \ n € M}, for every M C M infinite. Since every sub- 
sequence of s induces the same adjunction <p s H ip s , it is enough to consider M = M. Let 
^4 = {x„ | n € W} and i : A X be the inclusion V- functor. Then i* ■ x* : 1— e^A and 
x* • i* : ^4— &> 1 are the V- modules induced by the Cauchy sequence s in M, hence i* • x* H x* • i#, 
that is, x € A. □ 

Hence, representability of the corresponding adjunction </? s H guarantees convergence of a 
Cauchy sequence s. We investigate now under which conditions the reverse statement is true. 

Proposition 3.17. Let X be a V -category and s = (x n ) ng ]N be a Cauchy sequence in X . Put 
s := (x*) n gnj. Then s — > ip s in [X op , V]. //, moreover, k = T is the top-element in V, i/ten 
s r — >• ^ implies ip = ip s , for every V -module ip € [X op , V]. 

Proof. By Lemma ll .6) = V's ' ; and ?/> s • y* x = ips by Lemma 13.141 Hence, by Proposition 
13.161 s — > ip s . For the second statement, assume now that k = T is the top-element in V. First 
note that from s — > ip it follows that ip € y x (X), hence the V-module ip : X— &>1 has a left 
adjoint cp : 1— Furthermore, for any infinite subset M C IN, 

fc < v [-0, x* m ] ® [x^, ip]= y <p(x m ) ® ^(x m ). 

m6A/ m.gM 

Hence, for any JVgI, 

V>(x) > hom( y (p(x n ) <g> ip{x n ),ip(x)) = f\ hom(v?(x n ) ® ip(x n ),ip(x)) > f\ a(x,x n ), 

n>JV n>Af n>N 

where the last inequality follows from 

a(x, x n ) <g> ip(x n ) <g> (^(x n ) < ^(x) <g> <^(x n ) < t/>(x). 

Therefore ip > ip s , and similarly one obtains <p > <f s - Lemma 11.51 guarantees now ip = ip s . □ 

Corollary 3.18. Assume that k = T is the top-element of V. Lei s be a Cauchy sequence in a 
V -category X and x € X u>ii/i s — >■ x. T/ien x* = ip s . 

Proof. From s — > x it follows that s — > x* in [X op , V], where s := (x*) nS ]N and s = (x n )neNj and 
therefore x* = ^ s by the proposition above. □ 
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Hence, under the assumption that k = T in V, for a Cauchy sequence s = (x n ) n ^ in a 
V-category X and i£l one has: 

S — > X X* = Lp s X* = tp s 

X* < Lp s & X* < ^ s 

Vy G X . a(x, y) < \J f\ a(x n , y) J & a(y, x) < \J f\ a(y, x n ) 
k < \f f\a(x n ,x)\ &i\k<\f f\ a(x,x n ) 

NeTNn>N J \ NeTNn>N 

(if, moreover, A; = V{"U £ V | n <C &}) 

Vu < /c3iV G MVn > X . (u < a(x n ,x) & it < a(x,x n )). 

Theorem 3.19. Assume that k = T in V and i/iat t/iere is a sequence (u n ) nf z^ in V satisfying 

(1) Y u n = k, 

new 

(2) /or a/Z n £ I, «„ « fc, 

(3) /or aZZ n £ H, «„ < u n+ \. 

Then every adjunction (ip : 1— &>X) H (t/; : X— in V-Mod is o/ i/ie /orm </j s H ip s , for some 
Cauchy sequence s in X. Hence, under these conditions, a V '-category X is Cauchy complete if 
and only if every Cauchy sequence converges. 

Proof. We set up a sequence s = (x n ) ng ]N in X putting, for each n G IN, x n so that u n < 
Lp{x n ) <g> ip(x n ). Then (x n ) nS ]N is Cauchy since 

\J l\ ip(x n ) ® (^(X m ) > \J /\ u n ®u m > \J U N ®U N >k. 
N&Kn,rn>N TVglN n,m>N NeTNn,rn>N NeTN 

Furthermore, for every x G X and N G IN, 

f\ a(x n ,x) < /\ hom(<£(x n ),</?(x)) < hom( \/ n re ,(^(x)) = ip(x), 

n>N n>N n>N 

hence cp s < ip. Similarly, ip s < tp, and Lemma 11.51 implies <p s = (p and ip s = tp- ^ 

Corollary 3.20. Under the assumptions of Theorem \3.19l if X is a symmetric V '-category and 
(ip : 1— »>X) H (ip : X— »>1), i/ien v?^) — ip( x ) f or a ^ x G X. Consequently, for a V -subcategory 
M of a V '-category Y, if M is symmetric, then M is symmetric too. In particular, the Cauchy- 
completion of a symmetric V-category is again symmetric. 

Proof. If X = (X, a) is symmetric and (p H ip, then 

<p{x)= V A a ( x n,x)= y f\ a(x,x n ) = ip(x), 

TVelN n>N NeTNn>N 

for all x G X. Hence, if y G M and M C Y is a symmetric sub- V-category of Y = (Y, b), then 
b(y, x) = b(x, y) for all x G M. If also y' G M, then 

Hy,y')= V/ b(y,x)®b{x,y') = \J b{y' ,x) ®b{x,y) = b{y' \y). □ 

iSM x<=M 
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Remark 3.21. We also note that, assuming that A = {x € V | x <C k} is directed and k = \J A, 
then V satifies the condition 

k < u V w =^ k < u or k < v, 
for all u,v € V, as well as k = \J x <g> x (for the latter, see [6l Theorem 1.12]). For the former, 

note that A = A u U A v where A u = {x € A \ x < u} and A v = {x £ A \ x < v}, and also 
that directedness of A implies that k = \/{x G A \ x > y}, for any y 6 A. Hence, if k = \f A u , 
then k < u, otherwise there is some y £ A with y ^ A u . Therefore {x € A \ x > y} C A v , and 
we conclude k <\f A v < v. Consequently, if A is directed, then the closure (— ) is topological 
(see Proposition I3.5p . Under the conditions of Theorem 13. 191 this topology is determined by its 
convergent (Cauchy) sequences in the sense that 

x € M -x=> there is some sequence s in M with s — > x 
Vu <C k 3y G M . u < a(x, y) & u < a(y, x) 
<^=^ Vu <C A; 3y £ M . u <C a(x, y) k, u a(y, x) 
M n S(x, n) n S(ti, x) ^ 0, 

where B(x,u) = {t/ £ I | u « a(x, y)} and B(u,x) = {j/ G X | u <C a(y,x)}. In fact, the 
collection of all sets B u (x) = B(x, u) n -B(tt, x) (x E X, u <C A;) is a basis for the topology on X. 
Hence, under these assumptions, the topology considered here coincides with the one in [6]. 

3.4. Example: probabilistic metric spaces. We show now that the notions (and results) of 
Cauchy completeness for a generic V-category specialise to established concepts for probabilistic 
metric spaces. Recall from Subsection 12.11 that the quantale A is completely distributive, the 
neutral element e is the top element of A and one has 

f StU < e for all S > 0,u < 1, e = \J{fs, u \ 6 > 0, u < 1} = \J fi x _ i , 

new 

hence A satisfies the conditions of Theorem 13.191 By definition, a sequence s = (x n ) n gB in a 
probabilistic metric space X = (X, a) is Cauchy if and only if 

V5 > OVu < 1 3N £ IVn,m> jVVt > <$.a(s„,a; m )(t) > u, 

which is equivalent to 

\/5 > OVu < 1 3N € MVn,m > AT . a (x„, x m )(6) > u. 

Similarly, s converges to x € X precisely when 

V<5 > OVu < 13N e MVn > N.a(x n ,x)(8) >uk a(x,x n )(5) > u, 

equivalently, whenever 

lim a(x n , x)(6) — > 1 and lim a(x,x n )(5) —> 1 

n— >oo n— >oo 

for all 5 > 0. The induced topology on X has the sets 

Bs,u(%) = {y ^ X \ a(x,y)(S) > u & a{y,x){5) > u} 

has basic open sets. 

As for metric spaces, a probabilistic metric space X is Cauchy complete (in the sense that 
every adjoint pair of A-modules is representable) if and only if every Cauchy sequence converges, 
and a Cauchy completion of X is given by y x : X — > X, where X is the subspace of A X ° P defined 
by all right adjoint A-modules. Furthermore, by Proposition 13.21 and Corollary 13. '6\ a metric 
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space X is Cauchy complete in Met if and only if IooX is Cauchy complete in ProbMet, and 
Corollary 13.81 and Lemma 13.91 imply that Poo : ProbMet — > Met preserves Cauchy completeness. 

Finally, we remark that the Cauchy completion X of a symmetric and finitary probabilistic 
metric space X = (X, a) is symmetric and finitary as well. In fact, symmetry of X follows from 
Corollary 13.201 To see that X is also finitary, we show first that ip(x) G A is finite, for every 
x G X and every right adjoint A-module ip : X— e>l. Let x € X, and put v = ip(x)(oo). Since 
s = V x i e x ^O^O) f° r ever y u < 1 there is some x' E X with / ljlt < ijj(x'). Hence, 

1 = a(x,x')(oo) = hom(ip(x'),ip(x))(oo) < hom(/i jU , f 0>v ) = f ,v®u(oo) = v u 

for all u < 1, which implies v = 1. Given now also ip : X— »>1 in X, then the distance 

1/] = v [v>, x*\ ® [x*, v'] = V 

is finite. 

Remark 3.22. The first construction of a Cauchy-completion of a probabilistic metric space was 
given by Sherwood |23j by putting an appropriate probabilistic metric on the set of equivalence 
classes of Cauchy sequences of a given space. 

4. Injective and exponentiable V-categories 

4.1. Exponentiable V-categories. We recall that an object X in a category C with finite 
products is exponentiable whenever the functor lx-:C->C has a right adjoint (— ) x : C — > C. 
Unwinding the definition, such a right adjoint must produce, for each object Z in C, an object 
Z x in C so that, for all objects Y in C, there is a natural bijection 

C(X xY,Z)~ C(Y,Z X ). 

The category C is called Cartesian closed if every object X of C is exponentiable. 

We are interested in the case C = V-Cat, where we now also assume that V, seen as a 
category, is Cartesian closed. The latter just means that the underlying lattice of our quantale 
V is Heyting, that is, for all u,w 6 V there is u — > w £ V satisfying 

u A v < w <J=^» v < (u — > w), 

for all v € V. Since V is complete, V is Heyting if and only if V satisfies the frame law: 

u Ay Ui = Y u A Ui, 

for all u,Ui G V (i € /). Hence, if V is completely distributive, then it is also Heyting. 

Let now X = (X,a) be an exponentiable V-category. We can choose Y = E = (l,k) above, 
and conclude that the underlying set of the V-category Z x is given by the set of all V-functors of 
type X x E — > Z . Here we can identify X x E with the V-category X = (X,a) whose underlying 
set is X and where 

a(x,y) = a(x,y) A k, 

for all x, y € X. Hence, if k = T is the top-element of V, then Z x is indeed given by the set of all 
V-functors from X to Z. The V-categorical structure d in Z x is the largest one on U-Cat(X, Z) 
making the evaluation map 

ev : X x F-Cat(X, Z) Z, (x, h) ^ h{x) 

a V-functor, that is, 

d(h,l) = f\ (a(x 1 ,x 2 ) -> c(h(x 1 ),l(x 2 ))), 
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for all V-functors h,l : X —> Z where Z = (Z,c). In fact, an arbitrary V-category X is 
exponentiable if and only if the structure d defined above turns V-Cat{X , Z) into a V-category. 
The following characterisation of exponentiable V-categories can be found in [3] (see also [1]). 

Theorem 4.1. //V is Heyting, then a V-category (X,a) is exponentiable in V-Cat if and only 
if 

\J (a(x , x) A v ) (g> (a(x, x 2 ) A t>i) > a(x , x 2 ) A (v (g> Vi), 

for all xo, X2 G X and all vq, v± G V. 

As also shown in [3], this condition simplifies considerably for metric spaces. 

Corollary 4.2. An object (X, a) of Met is exponentiable in Met if and only if, for all xq, x 2 G X 

with a(xo, x 2 ) < 00 and all uo, u\ G [0, 00] with uo + u\ = a(xo, x 2 ), 

Ve > 3xi G X : a(xo, x\) < uq + e and a(xi,x 2 ) < u\ + e. 



4.2. Injectives are exponentiable. We already observed in |12] that the criterion above im- 
plies that every injective metric space is exponentiable. In general, a V-category X is called 
injective if, for every fully faithful V-functor i : A — > B and every / : A — >• X in V-Cat, there 
exists a V-functor g : B — > X with g ■ i ~ / '. Note that the V-category V is injective in V-Cat, 
for any quant ale V. 

Theorem 4.3. Assume that V is Heyting. Then the following assertions are equivalent. 

(i) For all u, v , w G V , w A (u <g> v) = \/{u' ® v' \ u' < u,v' < v, u' <S> v' < w}. 

(ii) Every injective V '-category is exponentiable. 

(iii) The V-category V is exponentiable. 

Proof. Assume first that V satisfies the condition in ([!]), and let X = (X,a) be an injective 
V-category. We verify that X satisfies the condition of Theorem 14. II To this end, let xq, x 2 G X 
and u, v G V, and put w = a(xo,x 2 ). Let v! < u, v' < v with u' <g> v ' < w. We define V-categories 
A = (A, c) and B = (B, d) where A = {0, 2}, B = {0, 1, 2} and 

c(0, 2) = d(0, 2) = v! <g> t/, d(0,l)=w', d(l,2)=« / J 

and c(x, x) = cZ(x, x) = A; and c(x, y) = d(x, y) = _L in all other cases. Since X is injective, there 
is an extension g : B — > X of the V-functor / : A — > X, i 1— > Xj along the inclusion V-functor 




/ 

" X 

and for x := g(l) one has a(xo,x) > u' and a(x, X2) > v', hence 

(a(xo, x) A u) ® (a(x, x 2 ) f\v) >v! ® v' . 

Consequently, 

y a(xo, x) A u) ® (a(x, x 2 ) Ac) > \/{u' ® v' \ v! < u,v' < v, u' ®v' < w} = a(xo, x 2 ) /\{u®v) 1 

that is, X is exponentiable. Certainly, (jn|) implies (|m| . Assume now that V is exponentiable. 
Hence, for u,v,w G V, 

\y{(hom(fc, x) A u) ® (hom(x, w) A v) \ x G V} = hom(fc, to) A (u <8> f ) = w A (ti ® w), 
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and the condition of (p} follows since (hom(fc, x) A u) ® (hom(x, w) Av) < w, hom(/c, x) Au <u 
and hom(x, w) Av < v. □ 

Corollary 4.4. Assume that V satisfies w A (u ® u ) = V{ n ' ® -y ' | < u, ?/ < t>, u' <S> v' < w}, 
for all u,v,w € V. TTien i/ie full subcategory of V-Cat defined by the injective V '-categories is 
Cartesian closed. 

Proof. Clearly, any product of injective V-categories is injective. Furthermore, a categorical 
standard argument (see |14| Lemma 4.10], or the proof of Corollary 13. 8p shows that with Y also 
Y x is injective, for every exponentiable V-category X. □ 

Given u,v,w 6 [0, oo], there are always u', v' G [0, +oo] such that w A (u ® u) = u' ® i/, hence 
every injective metric space is exponentiable. More generally, the same argument shows that 
every injective V-category is exponentiable, for V being linearly ordered. 

4.3. Example: probabilistic metric spaces. The quantale A is completely distributive, 
hence in particular Heyting. To verify that w A (it ® v) = \/{u' ® v' \ v! < u, v' < v, v! <8> v ' < w}, 
for all u,v,w € A, it is enough to consider u = fs 1: an v = fs 2 , a2 and w = fs 3l a 3 , then 
u <S> v = fs 1 +s 2 ,ai-a2- We discuss the various possibilities: 

• if Si + 82 > 63 and cti ■ Q2 < 03, then w A (u ® w) = (it ® u); 

• if (Ji + #2 > <^3 and a± • oli > 03, then in A{u® v) = («' ® i>) where n' = /,5 lja with 

a • «2 = CK3) CK < OL\\ 

• if (Ji + 82 < <^3 and «i • 02 < 03, then iu A (tt ® = (it' ® u) where u' = /«5 iCfl with 
8 + 82 = 83, 81 < 8; 

• if 8\ + #2 < (^3 and ai • 02 > ^3, then u; A (u ® u) = (i/ ® where it' = fg a with 
<5 + 82 = 83, 8 > 81 and a • 02 = 03, a < «x- 

Therefore one has 

Theorem 4.5. Every injective probabilistic metric space is exponentiable, in particular, A is 
exponentiable in ProbMet. Furthermore, the full subcategory of ProbMet defined by all injective 
probabilistic metric spaces is Cartesian closed. 
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